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CLAIMS 



[Claim(s)] 

1 . It is the approach of updating the presumed channel impulse response of the maximum ** sequence presumption equipment in a 
radio set.: Phase which calculates the rate of change of the newest presumed channel impulse response and the newest presumed 
channel impulse response to precede to a channel impulse response; 

The phase which chooses updating step size as a function of said rate of change of said presumed channel impulse response; it 
reaches. Phase which updates said presumed channel impulse response of said maximum ** sequence presumption equipment 
based on said selected step size; 

since — the approach characterized by being constituted. 

2. Approach according to claim 1 characterized by including further the phase of graduating exponentially said rate of change of said 
channel impulse response in advance of the phase in comparison with a threshold. 

3. Approach according to claim 1 characterized by including further phase which updates said presumed channel impulse response 
after symbol outputting [ each ] from said maximum ** sequence presumption equipment. 

4. It is the Approach of Updating Presumed Channel Impulse Response of the Maximum ** Sequence Presumption Equipment. : 
Phase Which Calculates Rate of Change of Newest Presumed Channel Impulse Response and Newest Presumed Channel Impulse 
Response to Precede to Channel Impulse Response: 

The 1st updating step size which does not exceed the 1st threshold value when said rate of change of said channel impulse does not 
exceed said threshold for said rate of change of said channel impulse response as compared with a threshold is chosen. Said rate of 
change of said channel impulse response inclination The phase which chooses the 2nd updating step size which does not exceed the 
2nd threshold value in exceeding said threshold; it reaches. Phase which updates said presumed channel impulse response of said 
maximum ** sequence presumption equipment based on said selected step size: 
since — the approach characterized by being constituted. 

5. Approach according to claim 4 characterized by including further phase of graduating exponentially said rate of change of said 
channel impulse response in advance of phase in comparison with said threshold. 

6. Approach according to claim 4 characterized by including further phase which updates said presumed channel impulse response 
after symbol outputting [ each j from said maximum ** sequence presumption equipment, 

7. It is Equipment Which Updates Presumed Channel Impulse Response of the Maximum ** Sequence Presumption Equipment in 
Radio Set Which Uses the Ecad Channel Presumption Approach. : A Means to Calculate Rate of Change of Newest Presumed 
Channel Impulse Response and Newest Presumed Channel Impulse Response to Precede to Channel Impulse Response: 

A means chooses the 1st updating step size when said channel impulse inclination does not exceed said threshold for said rate of 
change of said channel impulse response inclination as compared with a threshold, and choose the 2nd updating step size when said 
rate of change of said channel impulse response exceeds said threshold: it reaches. A means update said presumed channel impulse 
response of said maximum ** sequence presumption equipment based on said selected step size; 
since — the equipment characterized by being constituted. 

8. Equipment according to claim 7 characterized by consisting of further means to graduate exponentially said rate of change of said 
channei impulse response in advance of phase in comparison with said threshold. 

9. Equipment according to claim 7 characterized by being constituted further from means to update said presumed channel impulse 
response after symbol outputting [ each 3 from said maximum ** sequence presumption equipment. 

10. It is the Approach of Updating Presumed Channel Impulse Response of the Maximum ** Sequence Presumption Equipment Which 
Uses the Ecad Channel Presumption Approach. : Phase Which Calculates Rate of Change of Newest Presumed Channel Impulse 
Response and Newest Presumed Channel Impulse Response to Precede to Channel Impulse Response: 

Phase which chooses the 1st updating step size when said rate of change of said channel impulse does not exceed said threshold 
for said rate of change of said channel impulse response as compared with a threshold, and chooses the 2nd updating step size 
when said rate of change of said channel impulse response exceeds said threshold: 

Phase which updates said presumed channel impulse response of said maximum ** sequence presumption equipment based on said 
selected step size: 

since — the approach characterized by being constituted. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 

Ecad using adjustable convergence step size The maximum ** sequence presumption approach and equipment Availability on 
industry Generally especially this invention relates to the approach and equipment for the maximum ** sequence presumption 
(Maximum likelihood sequence estimation) about decoding of a radio signal. 

Background technique The effect of a radio channel to the radio signal transmitted on a radio channel is known well. Degradation of 
the signal quality by multi-pass propagation is included in the effect known well at contiguity and a cochannel-interference list. In 
this case, measurement of signal quality degradation which can be set is performed by having the ratio (C/l) of a carrier signal and an 
interference signal. The factor of C/l degradation in very long-distance is based on thermal noise. 

On the other hand, the effect to the signal produced by the multi-pass propagation by the multiple-signal path is characterized by 
multiple wave interference (multiple copies) of the signal given to a receiver with a slightly different phase in slightly different time of 
day. When multiple wave interference is going too far, the signal with which only the time interval comparable as a symbol period 
shifted reaches a receiver. 

The original signal which the signal given to a receiver piled up the problem in multiplex path propagation, it was together put, and 
was transmitted is becoming what was widely different. When the transmitter or the receiver is moving (for example, mobile phone in 
an automobile), the problem of multi-pass propagation gets worse further. It is because effect of conjointly as opposed to a signal 
changes with a physical location change (rapid dynamic change of a multiplex path which contains a Doppler shift in a fixed shift 
pan). 

A training sequence and a synchronizing sequence are inserted in what was performed conventionally at the beginning of the data 
transmission within frame information about decoding of the signal influenced of low C/l and multi-pass propagation, and there are 
some which take the cross-correlation (cross correlating) of an input signal to a known training sequence. The result of a cross- 
correlation is used in order to compensate by characterizing the effect to a transmission channel. 

Characterization of a transmission channel will opt for a presumed channel impulse response. The information on the presumed 
channel impulse response is used in order to improve evaluation of the original signal transmitted from the received signal. 
In the case of a short time, characterization of a transmission channel is effective, but such characterization is not effective in the 
frame which has delay of several mm second. It is because in the case of the long frame of a time delay a transmitter and a receiver 
change the physical location and a transmission channel and its transmission characteristic change as a result. 
In such a case, the system about which it argues in the following reference is in the conventional improvement approach which can 
be set. The reference is Adaptive Maximum Likelihood Sequence Estimation for Digital Signalling in the Presence of Intersymbol 
Interference and by F.R.Magee Jr.and J.G.Proakis (IEEE Transactions On Information Theory, January 1973, pgs.120-124). The 
reference of Magee and Proakis teaches the system using the adaptability filter which used the Viterbi decoder (viterbi decoder). Each 
value of an adaptability filter is defined by detecting a training sequence, and gives the channel impulse response presumed as a 
result. The multiplier is changed based on each new symbol output and the parameter for adjustment (updating step size) which are 
obtained from the Viterbi decoder following the decision of an adaptability filter coefficient. The speed of convergence and the 
precision of evaluation are controlled by the value of the updating step size. 

Although the system of Magee and Proakis is effective, it depends for the convergency of an adaptability filter on fixed step size. 
Therefore, when the communication channel is left to the delay diffusion (delay spread) which changes quickly, small step size may 
become inadequate for following the change in the channel. 

That is I if bigger step size is chosen, / it will become unstable ], it becomes the poor flattery (mlsadjustment) which originates in a 
low delay diffusion situation and crosses tolerance. It originates in the importance of the maximum ** sequence evaluation, and the 
approach and equipment which improve the stability of the maximum ** sequence presumption equipment and the convergency by 
determining updating step size based on a channel parameter are desired. 

Indication of invention According to this invention, the approach of updating the channel impulse response by which the maximum ** 
sequence presumption equipment in a radio set was evaluated is offered. The approach consists of a phase which calculates the rate 
of change of a channel impulse response using the newest presumed (current) channel impulse response and the presumed 
(previous) channel impulse response to precede, a phase which chooses updating step size as a function of the rate of change of 
the presumed channel impulse response, and a phase which update the channel impulse response by which the maximum ** 
sequence presumption equipment was evaluated based on the selected step size. Although this invention also offers the equipment 
which receives and decodes a signal again, in case this enforces the approach, it is used. 
Easy explanation of a drawing Drawing 1 shows the communication system by this invention. 
Drawing 2 shows the TDM signal on a TDM channel. 

Drawing. 3 shows the block diagram of the ecad maximum ** sequence presumption equipment by this invention. 
Dra wing 4 shows the block diagram of the sync word correlator by this invention. 

Drawing 5 shows the block diagram of the juxtaposition path maximum ** sequence presumption equipment by this invention. 
DLawing 6 shows the block diagram of the maximum peak correlator by one example of this invention. 
Drawing 7 shows the block diagram of the sync word correlator using the restricted window. 

The best gestalt for inventing In the maximum ** sequence presumption equipment which uses adaptability channel evaluation, by 
choosing adjustable step size, notionally, the invention in this application which improves stability and convergency compares 
channel evaluation over a certain time interval, and is to choose step size based on the rate of change of the channel evaluation. 
Such rate of change can have and express a certain inclination (slope) as a percentage of before or a current channel impulse 
response. Selection of step size is performed based on comparing the inclination with a threshold. 

The whole communication channel can be observed with a **** encoder (convolutions encorder), and the encoder collapses the 
channel multiplier (hi) of the lot which carries out time amount change with data Information. As a result, a channel is observed as 
what expresses a fixed pattern (short period of time) on transmission data. Then, the signal acquired 

A pattern becomes what deteriorated further by the White Gaussian noise (adaptive white Gaussian noise). A decoder determines 
which sequence to be or when when collapsed with a channel multiplier, it is, and generates the pattern nearest to the received 



pattern. When the transmitted data consist of N symbols, supposing all are probable to the same extent, the possible data sequence 
of MN individual exists (however, M is the possible number of symbols in symbol arrangement (constellation)). 

When arrangement of the given possible data sequence (a (i)) includes the value of i= 1 K-MN, the maximum ** sequence 

presumption equipment (MSLE) chooses sequence a (m) as nearest thing. However, the selected sequences (a (m)) are all other 
possible cases where carry out a sequence pair and P{r:a (m)) >P (r:a (k)) is carried out truly. Such a judgment is based on making 
the whole error of a selection sequence into the minimum to all other sequences (the minimum Euclidean distance through the Viterbi 
trellis (trellis)). 

D rawing 1 is the block diagram of a radio-transmission system (10). A transmitter (1 1 ) generates a digital symbol from digital data, 
and transmits the symbol to a receiver (12). Two signal paths in drawing 1 show that the gap (time dispersion) to the signal received 
in the receiver (12) with the time channel between a transmitter (11) and a receiver (12) is given. The signal "A" shown in djavyjngj_1. 
shows the active jamming signal in the same channel as what is used between a transmitter (11) and a receiver (12). 
A radio-transmission system (10) operates in the time-sharing format which has a time slot according to individual from 1 as shown 
in drawing^ to j (however, t expresses time amount). In each time slot N f\ a signal sequence (SS) contains a synchronizing sequence 
(SO) and a data sequence (DO). A signal sequence (SS) can set this for example, to a rectangular phase shift keying (QPSK) format 
including the encoded binary signal. 

Filtering of the signal received in a receiver (12) is carried out, the sample of it is carried out and it generates receiving digital signal y 
(j) sent to channel identification equipment (13). Identification equipment (13) draws the presumed signal y (j-L) with a certain time 
delay, and this constitutes evaluation [ of a transmission signal ] S (n). (In this case, (j) marked shows the time of a sampling and (j- 
L) shows that the evaluation symbol is delayed by only L sample spacing.) 

Draw lno 3 is the block diagram of the adaptability maximum ** sequence presumption equipment (AMLSE) (13) by one example of 
this invention. In AMLSE (13). correlation is taken to the duplicate of the sync word memorized in sync word correlator (21), and the 
synchronous (training) sequence of input-signal y (j) generates a correlation output sequence and the synchronization point which 
initial-channel-evaluation-hO(ed) and was detected. The detected synchronization point is DESHIME to the information bandwidth 
corresponding to a transmission signal for input-signal y (j) by which was used within DESHIME-TA (20) and the exaggerated sample 
was carried out. - TO (decimate) is carried out. 

DESHIME - The Viterbi decoder (22) which processes the signal by which TO was carried out is the same as that of the Viterbi 
equalizer and functional target which are looked at by the reference of Magee. The Viterbi decoder (22) is DESHIME. - The signal by 
which TO was carried out is received, the evaluation symbol yHD (j-D) is handed over, and it is estimated by the well-known 
approach to an LMS channel evaluation machine (25) with delay of D sample step. Although the evaluated symbol (yHD (j-D)) is 
received and filtering of them is carried out with a filter, an LMS channel evaluation machine (25) expresses the newest evaluation of 
a channel impulse response, in order that the filter may reproduce or evaluate channel loss signal (impaired signal)y(j-D). The error 
signal e (j-D) generated from the difference is returned to an LMS channel evaluation machine (25) (broken line 27), and is updated 
to the newest channel evaluation. 

If sync word correlator (21) receives a training sequence, the newest channel evaluation in an LMS channel evaluation machine (25) 
will be transposed to the initial channel evaluation (hO) generated in synchronous correlator (21). The initial channel evaluation (hO) 
has been directions of a dominant change since reception of the data word which gives directions of a comparatively exact channel 
condition during the period which transmits a known training sequence, and is preceded in the channel environment. 
In case it opts for the newest channel evaluation (h (j-D)) (based on the updating value using initial channel evaluation (hO) or a 
feedback error (e (j-D)}), it opts for channel prediction evaluation (h (j)) within a channel prediction machine (26). It opts for channel 
prediction evaluation (h (j)) based on the inclination (trend) in the change and the newest channel evaluation of the newest of channel 
evaluation to the value to precede. 

DESHIME of data signal y (j) - When the sample of the signal by which TO was carried out is carried out in those maximum signal- 
to-noise-ratio (SNR) neighborhood and it reflects that the newest channel evaluation is very close to an actual channel condition, the 
property of AMLSE (13) is optimized. The precision of the newest channel evaluation is because it relates to the selected 
synchronization point closely. 

On the other hand, selection of a synchronization point will become complicated by delay diffusion of a sample signal (y (j)). Delay 
diffusion in the example of this invention is performed through many delay diffusion sensing filters (delay spread sensitive filter) (for 
example, delay diffusion detection (DSD:delay spread detection) filter), and the delay diffusion sensing filter which offers the biggest 
Phil Tapie-KU is chosen. The property of the selected filter is based and the synchronization-point arrangement (SPL) filter factor of 
a lot is chosen. If an SPL filter coefficient is applied to eclipse ****** with correlation, a synchronization point and initial channel 
evaluation will be offered, and the property of AMLSE will be optimized to change of the delay diffusion environment given by the 
sample signal (y (j)). 

Drawing 4 is the block diagram of the sync word correlator (21) by one example of this invention, and uses two DSD filters, the 1st 
[ among two DSD filters ] DSD filter (31) — delay diffusion of a medium (midium) to large grade (large) — receiving (/(I, 0, 0. 0. 0, 
0. 0, 0. 1) 2) — it has the shown filter value, the 2nd DSD filter (32) — delay diffusion of small grade (small) to a medium 
receiving (/(2, 0, 0, 0, 1 , 0, 0, 0, 2) 5) — it has the shown filter value. As already stated, when the 1st DSD filter offers the greatest 
DSD detection filter peak, the 1st DSD filter (31) is chosen. When the 2nd DSD filter (32) offers the greatest DSD detection filter peak, 
the 2nd DSD filter (32) is chosen, the case where, as for the multiplier to an SPL filter (33), the 1st DSD filter (31) is chosen — the 
following values — that is. (1 , 0. 0, 0, 0, 0, 0. 0. 1), it becomes. It is set to (32. 16. 4. 0. 0, 0, 4. 16, 32) when the 2nd DSD filter (32) 
is chosen. 

In sync word correlator (21). the sync word and correlation which are stored are taken and the data synchronous field by which the 
sample was carried out offers a correlation output (c (n)). A correlation output (c (n)) is object! for middle-large grade DSD filter (31) 
and small grade-middle DSD (32) filters ]~********(ed). The magnitude (delay diffusion correlation peak) of each filter output is 
compared after that. Based on the peak judging of the maximum delay diffusion coefficient, the multiplier of the lot to an SPL filter 
(33) is chosen. The selected multiplier is applied to the output (c (n)) by which the correlation operation was carried out after that, 
and gives a synchronization point and an initial channel response. 

After an initial channel impulse response (hO) is calculated, other channel impulse responses (h (k)) are calculated about each 
output-data symbol (yHD (j-D)). 

In case other output-data symbols (yHD (j-D)) are determined, channel impulse response inclination (hs (k)) is calculated in a 
channel prediction machine (26). The inclination (slope) of a channel impulse response can be used in order to be in order to specify 
the breadth by the Doppler effect in an input signal, and to change the updating step size of the maximum ** sequence presumption 
equipment in this example. 

Channel impulse response inclination is calculated by doing the division of the difference of the newest evaluation channel impulse 
response (h (j)) and the evaluation channel impulse response (h (j-1)) to precede by the newest evaluation channel impulse response 
(h (j)). The inclination (hs (k)) has an exponentially smooth pole in one infinity impulse response (IIR) filter (19), and it is compared 
with a threshold in threshold detection equipment after that. 

When a smooth channel impulse response (hss) does not exceed the threshold, step size (mu (k)) is dropped on the smaller updating 
step size and the lower limit (lower-mu:iower bound) which do not exceed the first thing and the first thing (18). (or when the 2nd- 



channel impulse response following an initial channel impulse response (hO) is not yet calculated) When the 2nd-channel impulse 
response is calculated at least and the inclination exceeds a threshold, step size (mu (k)) is raised to the 2nd step size upper limit 
(upper-mu) which does not exceed a bigger thing (18). 

ir the bigger 2nd updating step size is used in LMS channel evaluation equipment (25), LMS channel evaluation equipment (25) will 
converge much more quickly under the conditions of the breadth by the bigger Ooppler effect. A bigger Doppler frequency deviation 
is detected by the smooth inclination of the channel impulse response (hs (k)) exceeding the threshold stored in threshold detection 
equipment (t7). 

On the other hand more small updating step size is used under the conditions of the breadth by the smaller Doppler effect, and is 
used about the evaluated 1st evaluation channel response following an initial channel response (hO). 

Drawing. 5 shows an example of AMLSE which uses two parallel processing paths. Two processing paths are determined that it will 
offer an additional advantage in a convergence rate by doubling a path with a different rate of the Doppler shift respectively. 
The tst processing path (41, 43, 45) is functionally [ as already described AMLSE (13. drawing 3 , and 4) ] equivalent, block 41 is 
equivalent to block 21 , and block 45 is [ block 43 is equivalent to block 20 and ] equivalent to blocks 22. 23, 24. 25. and 26. If it is in 
the 2nd processing path (48, 42, 44). the block 42 is functionally [ as block 20 J equivalent, and block 44 is equivalent to blocks 22, 
23, 24, 25, and 26. 

In the 2nd processing path (48, 42. 44). sync word correlator (21) is replaced with the maximum peak correlator (48). The contents of 
the maximum peak correlator are sync word correlator (50) and a different delay diffusion sensing filter (SPL filter (51)) of a class. The 
filter factor of an SPL filter (48) is chosen (tap value (1, 0. 0. 0, 0. 0. 0, 0. 0)). and offers the bottom maximum output of the 
conditions of flat delay. 

If it is at the time of actuation, the maximum peak correlator (48) takes correlation with the data synchronous field by which the 
sample was carried out, and the stored sync word, and offers a correlation output. **** data processing of the correlation output is 
carried out with an SPL filter (51). and it offers a synchronization point and an initial channel response. The synchronization point is 
DESHIME about the data synchronous field, as already stated. - It is used in order to carry out TO. DESHIME - The data synchronous 
field by which TO was carried out is left to maximum-likelihood-estimation decoding which was already described using an initial 
channel response. 

If It is under flat phasing, the SPL filter (51) used in relation to sync word correlator (50) is determined that it will offer the result of 
having excelled more. In case an SPL filter (51) is used in the 2nd processing path with already described AMLSE (13). the 
combination improves further the whole bit error rate (BER) in communication system. 

The output ( drawing 5 ) of two signal-processing paths is supplied to a bit decoder (46) and AMLSE switch control (47). AMLSE 
switch control {47} compares the mean square error estimation value in each signal path, and chooses the path which gives the 
smallest error. 

In case a signal-processing path is chosen. AMLSE switch control (47) operates a bit decoder, and decodes a signal from the path 
which gives the smallest error. 

If it is in other examples of this invention, the restricted search window (63) is used within sync word correlator (41). and improves the 
property of AMLSE (40) further. If it is in such an example, a delay diffusion correlation peak is chosen by repeated filtering and the 
limit window before a synchronization point which reached and was defined in the range after a synchronization point. The range 
before an initial synchronization point is chosen so that it may have sample spacing of an integral value (for example, 1 sample 
spacing Ts). The range after an initial synchronization point is chosen so that it may have the time amount which is proportional to the 
delay of the channel impulse response by delay diffusion in relation to an initial synchronization point. (The range is a thing over the 
point that only T / (2Ts) sample spacing was overdue from the initial synchronization point, in practice.) T is symbol spacing here and 
Ts is a sample rate. A delay diffusion correlation peak is determined by carrying out DSD filtering of the eclipse ****** sequence with 
correlation of sync word correlator (60), and the DSD filter value (1 , 1, 1 , 1 , 1, 1, 1, 1 , 1) set up in order to give general arrangement 
of a synchronization point (61). In order to determine a synchronization point as accuracy more, filtering of the output of a DSD filter 
(61) is carried out using an infinity impulse response filter (IIR) (62) after that. 

Following the decision of a limit window (63), the signal in the limit window is left to a synchronization-point location filter (for 
example, tap value (32. 16. 4, 0, 0. 0, 4, 16, 32)), and opts for a synchronization point and an initial channel response through the 
2nd signal path. The maximum ** sequence estimate is determined after that using a synchronization point and an initial channel 
response value which were already described and which were calculated. The decision of the estimate which has smallest BER is 
made by AMLSE switch control (47) choosing the estimate which has the smallest mean square error, as already stated. 
If it is In other examples of this invention, the decision of the search window and the more exact synchronization point which were 
restricted is used based on the example described previously, the [ namely. ] — ft is carried out by inputting into the DSD filter (31 
32) and SPL filter (33) within 2 maximum ** sequence presumption signal-processing path, if it is in such an example — the 
(minding use of the maximum peak correlator (48)) — 1 maximum ** sequence presumption signal-processing path offers the BER 
property improved to flat phasing. 

If it is in other examples of this invention, updating step size is chosen as a function of the rate of change of a channel impulse 
response by which it was evaluated. To the maximum rate of change of the evaluation channel impulse response stored in memory, 
selection of the updating step size in such an example compares the rate of change of the newest evaluation channel impulse 
response, and is performed based on offering a probability factor. The multiplication of the greatest permissible step size is carried 
out to the probability factor after that, and the step size which is the function of the rate of change of an evaluation channel impulse 
response is determined as it. 

It means that the various properties and profits of a system are included by this invention, without indicating many the properties and 
advantages of this invention above, and deviating from the pneuma of this invention, furthermore, the thing which means being strictly 
limited to the structure and actuation which were explained since various amelioration and modification can be made if it is this 
contractor (for example, parallel processing path using the combination of an AMLSE component) — not but — therefore, it means 
that suitable modification and an equal thing are included by the invention in this application. 

Namely, the invention in this application is not not only limited to the specific thing shown with the drawing, but contains the various 
approaches and equipment which are inherent in this invention. 
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* NOTICES 



JPO and INP1T are not responsible for any 
damges caused by the use of this translation. 



1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 
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